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Optimisation des coûts logistiques dans le cas des commandes urgentes 


I. Introduction 


On distingue dans la littérature deux types de modèles pour la gestion de stock en présence d'une 
demande stochastique. Ces modèles se distinguent par leur réponse en cas de rupture de stock. Le 
premier modèle est le modèle avec ventes perdues connu dans la littérature sous le nom de Lost 
Sales Model, dans lequel en cas de rupture, les ventes sont perdues. Le deuxième modèle est le 
modèle de ventes différées, connu sous le nom de Backordering Model, et dans lequel en cas de 
rupture, la demande est différée et satisfaite les périodes suivantes. Nous nous plaçons ici dans un 
contexte particulier dans lequel les ruptures, pour des raisons juridiques ou humanitaires, sont 


interdites. 


Une première réponse peut être apportée sous la forme de création d'importants stocks de 
sécurité. Néanmoins cette solution engendre des coûts très élevés de possession de stock et ces 
coûts peuvent devenir prohibitifs pour des produits chers et/ou lorsque des délais de péremption 
courts peuvent entraîner des pertes importantes de produits. C’est dans ce contexte que nous 
proposons dans ce chapitre une nouvelle politique de réapprovisionnement qui se base sur un 


réapprovisionnement uniquement en urgence de ces produits. 


Un réapprovisionnement en urgence se faisant nécessairement à un coût plus élevé, nous proposons 
d'appliquer cette politique non pas au niveau d’un produit unique mais au niveau d’une famille de 
produits. Le choix de cette famille est basé sur des critères spécifiques très particuliers qui posent 
des problèmes complexes pour les politiques de réapprovisionnement classiques. D'où l'intérêt de la 


définition d’une politique spécifique et adéquate. 


Nous débutons par une définition du contexte d'application de cette politique proposée. Dans la 
section suivante, nous présentons un modèle agrégé basé sur des états stationnaires pour donner 
une vue générique de la méthode. Puis, nous décrivons en deux parties cette politique qui ressort 
des méthodes à approvisionnement continu avec point de commande. Tout d’abord nous définissons 
la logique d’'approvisionnement : approvisionnement jusqu'à un niveau de re- complètement 
prédéterminé de tous les produits d’une même famille lors de la rupture de stock d’un quelconque 
des produits de cette famille. Puis nous présentons le modèle mathématique nous permettant de 


calculer ces niveaux de recomplètement. 


Dans la dernière section nous présentons les résultats de simulations effectuées afin d'évaluer notre 


politique en la comparant à une politique de référence. 


II. Caractérisation du contexte d'application 
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Nos travaux se situent dans le cadre d’une chaîne logistique constituée de plusieurs centres de 
distribution (CDs) et de plusieurs centres de consommation (CCs). Dans ce contexte nous nous 
attachons à définir la politique d’approvisionnement d’un centre de consommation donné pour des 
produits pour lesquels les ruptures de stock au niveau du centre de consommation sont interdites, 


sachant que : 
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- Les produits stockés au niveau du fournisseur (DCs) sont disponibles avec des quantités 


suffisantes pour pouvoir permettre de répondre à toute demande ; 
- Le délai de réapprovisionnement en urgence est nul. 
Hypothèses relatives à la demande : 


Nous considérons une demande très variable qui ne dépend ni du temps ni de l’historique de 
consommation. Nous pouvons considérer que cette demande suit la loi des évènements rares et sera 
représentée numériquement soit par la loi de poisson soit par la loi normale avec un écart type très 


proche ou même égal à la moyenne. 
Hypothèses relatives aux produits : 


i. Coût des produits : nous considérons des produits chers. Proportionnellement à leurs prix, le 
stockage de ces produits coûte cher. 

ii. Délai de péremption : nous considérons des produits avec des délais de péremption très courts, 
ce qui exige de ne pas garder ces produits pour de longues périodes dans le stock. 

iii. Volume des produits : nous considérons des produits qui sont peu volumineux afin de mieux 


préparer leur commande. 
Hypothèses concernant les coûts logistiques : 


Dans la littérature, on distingue trois coûts d’approvisionnement différents (Skouri and Papachristos 
2002) : un coût planifié, un coût non planifié normal, et un coût non planifié urgent. Les 
approvisionnements en coût planifié urgent sont à délai nul (nous considérons que le temps de 
transport est suffisamment faible pour être négligé). Nous ne considérons que le coût non planifié 


urgent pour la politique proposée. 


Nous considérons un coût de possession pour chaque produit calculé en fonction du prix du produit. 


Ce coût est élevé à cause de la valeur des produits et / ou de leurs délais de péremption faibles. 
Le coût de passation de commande est indépendant du nombre de produits commandés. 


Le coût d'achat des produits est indépendant des quantités commandées (aucune réduction 


accordée pour la commande de quantités importantes). 


Dans un tel contexte, la mise en place de stocks de sécurité n’est pas adaptée car elle ne peut 
garantir, sauf à des coûts prohibitifs, l'absence de rupture de stock. D'où notre proposition d'utiliser 


des commandes urgentes. 


ill. Méthode d’approvisionnement proposée 


Dans cette partie, nous présentons une description physique du modèle de réapprovisionnement 
proposé. Nous nous sommes basés sur les deux principales variables de décision, à savoir 
l'événement déclenchant et la quantité à commander, afin d'expliquer dans deux parties séparées de 


ce chapitre notre politique d’approvisionnement. 


Le schéma suivant (Figure 14) décrit les deux étapes de cette méthode de réapprovisionnement. 
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Figure 1 : interconnexion des deux étapes de la politique de réapprovisionnement 


Le cycle de réapprovisionnement est initié par une demande client. Nous vérifions dans un premier 
temps si les quantités commandées sont disponibles. Si le test est positif, nous satisfaisons la 
demande et retranchons ces quantités du stock. Un deuxième test est effectué après avoir livré la 
commande, afin de vérifier si le stock d’un des produits devient nul. Dans ce cas ou dans le cas où la 
commande ne peut être satisfaite, nous passons alors à l'étape de calcul des quantités à commander 


afin d'atteindre les niveaux de recomplètement et de satisfaire la demande. 


Première étape : un réapprovisionnement continu 


La méthode consiste à attendre une rupture de stock d’au moins un produit, et à approvisionner tous 
les produits de la même famille jusqu’à un niveau Q; prédéterminé pour chaque produit íi. Cette 
politique est donc une politique de gestion de stock à approvisionnement continu en quantités 


variables. 


Nous présentons dans ce paragraphe une étude qualitative de notre système de 
réapprovisionnement. Cette étude décrit l’évolution du système au cours du temps. Une première 
présentation sous la forme d’un modèle agrégé est faite et, par la suite, nous donnons la définition 


des variables de décision du système, tout en expliquant le fonctionnement de la méthode proposée. 


Le modèle agrégé est un modèle en réseau qui va nous servir principalement à décrire l’évolution de 
notre système. Ce modèle représente toutes les évolutions possibles du stock. Il est constitué par des 


nœuds et des arcs possédant des ressources qui décrivent les états du système. 
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Afin de faciliter la compréhension du modèle général, nous commençons par donner l'exemple 


introductif ci-dessous. 


Exemple : Nous illustrons un exemple de deux produits avec des quantités de réapprovisionnement 
égales à trois unités (nombre pris par hasard) pour chacun lorsque les ventes sont des ventes 
unitaires. Un chemin commence par l’état initial et se termine par un des états finaux. Les états 
finaux sont ceux qui ont un élément égal à 0. A partir d’un état final, on revient à l’état initial par une 


commande de réapprovisionnement. 





Figure 2 : exemple de fonctionnement avec deux produits vendus à l’unité 


En se basant sur cet exemple, nous allons présenter un modèle générique afin de décrire le principe 
général de cette politique. Nous définissons par la suite les deux composants de notre modèle 


agrégé à savoir les nœuds et les arcs, ainsi que les ressources associées. 


Chaque nœud représente un état indiquant le niveau de stock pour chaque produit, et ceci pour tous 


les produits présents dans le stock. 


(Xi Xz X3, …, Xi, …, Xp) : un vecteur de quantités représente la ressource pour chaque nœud et 


indique le niveau de stock pour chaque produit i. 


Le nœud initial représente l’état du système au début de chaque réapprovisionnement, la ressource 
de ce nœud correspond aux quantités optimales (les niveaux de re-complètement de stock) qui 


doivent être présentes au début de chaque cycle. 


Le nœud final représente l’état à la fin du cycle de réapprovisionnement, la ressource de ce nœud 
représente les niveaux de stocks de chaque produit avec un niveau égal à O pour un seul produit ; ce 


qui va déclencher un réapprovisionnement, et, le retour à l’état initial du système. 


Un arc représente un changement d'état déclenché par l’arrivée d’une demande induisant un 


changement des niveaux de stocks. 
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(i, Qi) : un couple représente la ressource pour chaque arc. Le premier élément de ce couple précise 
l'indice du produit commandé, tandis que le deuxième élément indique la quantité demandée pour 


le même produit. 


Ci-dessous le modèle générique de la politique de réapprovisionnement proposée (Figure 16). Ce 
modèle présente les changements d'état que peut connaître le système en commençant par l’état 


initial, en passant par N états intermédiaires et en sortant par l’état final. 
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Figure 3 : modèle descriptif de la première étape du politique de réapprovisionnement 


Le nœud d’origine est caractérisé par les niveaux de stock initiaux au début de chaque 












réapprovisionnement [N,, N, ..., Ni, ... Nn] et représente les niveaux de ré-complètement de stock. Le 
système passe par la suite par différents états caractérisés chacun par un niveau de stock N; pour 
chaque produit i. La transition entre deux nœuds est déclenchée par une demande et génère un 
changement d'état. Ce passage provoque le changement des niveaux de stock dans chaque nœud. Ce 
changement est indiqué dans la ressource de larc (i, Qi) indiquant le produit commandé et la 
quantité demandée. La condition de sortie du système se présente quand un produit atteint le 
niveau 0. Donc le niveau 0 du stock peut apparaître dans n'importe quelle position dans le vecteur de 


quantité de la ressource du nœud final. 


Les changements d’état entre deux réapprovisionnements correspondent à un parcours DATÉ de ce 


graphe, de l’origine à l’une des sorties. 
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Notre étude se concentre précisément sur un de ces chemins particuliers dans le modèle agrégé. Un 
chemin est une succession de nœuds commençant par le nœud d’origine, passant par plusieurs états 


et s’arrêtant si le niveau de stock de l’un des produits arrive au niveau 0. 


Pour un cycle donné, chaque nœud a une probabilité d’être visité, en particulier, chaque nœud final. 


Notons P(X) la probabilité de visiter le nœud X dans un cycle. 


D'autre part, si un nœud est visité, il a une distribution de probabilité dans le temps. Notons P{X,t) la 
probabilité que le nœud X soit atteint à la date t (référence prise (t=0) au début du cycle de 


réapprovisionnement) 
P(X) = f P(,Üdt 
t=0 


Ou si le temps est discret : 


OO 


P(X) = XP, t) 


t=1 


Définition des variables utilisées 


Nous définissons les variables ci-dessous afin d'expliquer le fonctionnement général de la politique 


de réapprovisionnement. 

Notations : 

gi* : quantité de commande pour le produit i 
N;: niveau de stock du produit i 


Q; = {1, 2, ..., i} ensemble des produits 
Condition de commande : Si 3 i / Ni < 0, commander tous les produits de la même famille présents 


dans le stock. Des quantités seront commandées pour chaque produit j e Qj / pour tous les j, les qj* 


présentent des quantités optimales qui engendrent un coût logistique minimal. 
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Figure 4 : fonctionnement de la politique (cas de trois produits) 
Principe : 


Au cours du temps, les quantités stockées diminuent indépendamment les unes des autres au gré de 
la demande aléatoire de chaque produit. Dans notre quête de simplification, nous avons choisi de 
privilégier une représentation linéaire des courbes qui montrent la diminution des niveaux de stock 
au cours du temps (Figure 17). À un instant to, un produit i présent dans le stock arrive au niveau 0 (N; 
= 0) tandis que les autres ont des niveaux de stocks plus ou moins proches de ce niveau 0 puisque les 
produits gérés ensemble appartiennent à la même famille de produits, et qu’ils ont plus ou moins des 
caractéristiques similaires. C’est à cet instant to que nous décidons de commander des quantités (qo, 
Qu, - qp -= Qn). Les quantités q; commandées pour chaque produit dans le stock complètent les 
niveaux actuels pour atteindre les niveaux de recomplètement de stock (S Sz S3 …, Sp …, Sn) de 


chaque produit. 


De point de vue algorithmique, la méthode proposée s'écrit comme suit (algorithme 1). Les variables 
d'entrée de cet algorithme de simulation de la politique correspondent à un tableau indiquant les 
quantités présentent dans le stock (niveaux de stock), un tableau indiquant les quantités 
commandées. Tandis que la variable de sortie est une variable booléenne pour indiquer s’il y a une 


commande ou non, c'est-à-dire s’il un stock atteint le niveau 0. 
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1 Entrées : 

2 Tab_quantité{] // tableau des quantités présentes dans le stock 

3 Tab_ demande] // tableau de la demande clientèle 

4 quantite_ min // la plus petite quantité dans le stock sur l’ensemble des produits à chaque 
instant 

5 Sorties : 

6 Commande : booléen // une variable booléenne pour indiquer s’il y a commande ou non 
7 début 

8 commande = 0 

9 quantite_ min = MIN (Tab _ quantité) 

10 Tant que quantite min >0 Faire 

11 Pour i=1 à p Faire 

12 Tab _quantitéli]= Tab_quantitéli]- Tab demandeli] 

13 quantite min = MIN (Tab _quantité{i]) 

14 Fin pour 

15 commande = 1 

16 Fin Tant que 





Algorithme 1 : fonctionnement algorithmique de la simulation de la politique 


Deuxième étape: niveaux de recomplètement 


Dans ce paragraphe, nous allons déterminer les quantités optimales à commander pour compléter 
les quantités présentes dans le stock pour atteindre les niveaux de recomplètement. Nous nous 


intéresserons donc au deuxième paramètre quantitatif de la politique proposée. 


A chaque fois que nous déclenchons un réapprovisionnement, ces niveaux de recomplètement de 


stock sont fixes, et ce, pour les raisons suivantes : 


- La demande est indépendante du temps 
- La demande ne dépend pas de l'historique de consommation 


- ilmy a aucune intervention extérieure qui peut influencer la nature de la demande 


Donc le système est face aux mêmes incertitudes au début de chaque période de 
réapprovisionnement et il n’a aucune information supplémentaire qui peut être prise en 


considération pour ajuster ces niveaux de stock. 


Nous présentons dans l’organigramme ci-dessous le processus complet de calcul des quantités 
optimales de commandes en quatre étapes. La première étape consiste à sélectionner les produits à 
commander et à définir un vecteur de quantités associé à ces produits. La deuxième étape est 
destinée à la gestion du phénomène aléatoire en se basant sur le calcul de probabilités de rupture. La 
troisième étape est consacrée au calcul des coûts logistiques considérés. Enfin la quatrième étape est 
dédiée à la recherche de quantités optimales de commande pour compléter le stock jusqu’aux 


niveaux de recomplètement. 
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Figure 5 : Organigramme de la démarche utilisée 


Notation : 

t : unité de temps 

À : paramètre de la loi de poisson 

A : coût de passation de commande 

f : fonction de densité de probabilité 

F : fonction de cumul de probabilité 

V= (V; Vz ..., Vi ……, Vn) : les niveaux de recomplètement optimaux recherchés 
Q = (q, qz …, qn) : Un vecteur de recomplètement possible 


Pnri(t, q) : probabilité de non rupture pour le produit i au bout de t période si le niveau de 
recomplètement est fixé à q 


Pnr(t,Q) : probabilité de non rupture pour le vecteur de recomplètement Q au bout de t périodes 
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Pr(t, Q) : probabilité de rupture de stock pour le vecteur de recomplètement Q au bout de t périodes 





Nous définissons un vecteur de niveau de recomplètement possible V= (q qz …, qi …, Qn) qui 
regroupe les quantités de commande pour atteindre les niveaux de recomplètement afin de pouvoir 
calculer d’une part le coût logistique engendré et d'autre part la probabilité d’avoir une rupture pour 


un des éléments du vecteur V. 


Pour chaque produit : 


Dans un premier temps, nous calculons pour chaque produit la probabilité qu’il n’y ait pas de rupture 
de stock avant une date t pour un niveau de recomplètement donné q. Dans notre cas, cette 
probabilité est calculée à partir de la fonction de répartition de la loi de poisson de paramètre t*À 
pour la période t ou P{(X<t*À). 


Si f;- est la densité de probabilité de la consommation en t jours pour le produit i, alors la probabilité 
qu'il n’y ait pas de rupture au bout de t jours est Pnri(t, q) en variant t entre [1 .. T] et q entre [1 


.Qmax|. 


Va, Pnri(t,q) = Fi:(q) avec t = 1..T et q = 1..0max (4.1) 


Remarque : nous prenons un horizon de période assez grand pour avoir des probabilités assez 


significatives pour le calcul. 


Nous obtenons une matrice à deux dimensions [Quantité x Période] dans laquelle toutes les 


probabilités sont calculées pour chaque période et chaque quantité. 
Pour l’ensemble des produits : 


La probabilité de n'avoir aucune rupture de stock avant la date t pour un vecteur de quantité Q est 
calculée par le produit de chaque probabilité Pnri(t, q) de chaque produit i qui lui correspond une 


quantité commandée q : 
Pnr(t,0) = GPnr.(t,q) 
i (4.2) 


Nous obtenons une matrice à une dimension [Période] dans laquelle sont définies les probabilités de 


n'avoir aucune rupture avant la date t pour chaque période. 


Nous déduisons à partir de chacune de ces probabilités, la probabilité d’avoir une rupture de stock 
en t pour le vecteur de recomplètement possible Q. Cette probabilité Pr(t, Q) est égale à la différence 
entre la probabilité de n’avoir aucune rupture de stock avant la date t-1, Pnr(t-1, V), et la probabilité 


de n'avoir aucune rupture de stock avant la date t, Pnr(t, V) : 


Pour t = 1,Pr(1,0) = 1 — Pnr(1,0) (4.3) 
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Vt,Pr(t,0) = Pnr(t — 1,0) — Pnr(t,0) (4.4) 


La somme de ces probabilités sur toutes les périodes pour un vecteur de recomplètement Q vaut 1 si 


on prend un horizon suffisamment important de calcul : 


S'Pr(t,0) = 1 
t (4.5) 





Coût de passation de commande : 


Le coût de passation de commande varie en fonction de la date de la rupture de stock, si la rupture a 


eu lieu à l'instant t, le coût de commande par unité de temps est CPC(t) : 


1 
CPC(t)= *A 


i (4.6) 


Coût de possession de stockage : 


Hypothèse : Si la rupture a eu lieu à l'instant t, on peut estimer que chaque produit a été consommé 
linéairement en suivant la moyenne journalière. Dans ce cas, certains produits sont en rupture et 


d’autres non. 
Cs; = coût de stockage par période du produit i par unité de temps 


(qi + max (0,q — (t * Ši ))) 
——_——— ——_——* CS; 


THG (t) = 
a 2 (4.7) 


Pour le vecteur de recomplètement possible Q, le coût de possession de stock par période 
est 7Hca(t): 


THco(t) = ¥ Cpossi(t) 
i (4.8) 
Coût total : 
Le coût total s’il y a rupture à l'instant t pour le vecteur de recomplètement possible Q est Colt) : 


Co(t) = THco(t) + CPC(t) (4.9) 


On déduit de (4.9) et (4.4) la fonction de l'espérance de coût C pour un vecteur de niveau de 
recomplètement Q donné. Cette espérance de coût C est alors le produit de la probabilité d’avoir une 


rupture de stock par le coût total : 
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C(O) = Y Pr(t,0) x Cro(t) 
Í (4.10) 


Conclusion : nous disposons d’une fonction qui calcule l'espérance de coût d’un vecteur de 


recomplètement possible Q. 


IV. Optimisation mathématique : détermination des niveaux 
optimaux derecomplètement V 


Dans ce paragraphe, nous développons la troisième partie de l’organigramme présenté 
précédemment. Nous cherchons le vecteur de quantités qui engendre un coût logistique minimal en 


se basant sur le travail de modélisation de l'espérance de coût. 


4.4.1 Etude de la convexité: 


Il convient de s'assurer de la convexité de l'espérance de coût calculée précédemment afin 


d'appliquer un algorithme d'optimisation. 


Le domaine de convexité est défini par la réunion du domaine de définition de l'espérance de coût 


pour chaque vecteur Q, comme suit : 


D = U dom C(O) 
O 
Mathématiquement, cette espérance de coût définie dans l'équation 9 est présentée par la somme 
(+) d'un produit (x) de deux entités. Parmi ces deux entités, il y en a une qui représente une 
probabilité calculée à partir d’une fonction de distribution. Ce qui rend l'étude de la convexité de ce 


domaine difficile. 


En effet, l'étude de la convexité de cette fonction avec des outils mathématiques de base (soit par la 
définition de la convexité, soit par l’une des caractéristiques) est une tâche très complexe imposant 
l’utilisation d'outils très sophistiqués. Nous pouvons faire référence aux travaux réalisés dans le 
centre GERAD (Groupe d'études et de recherche en analyse des décisions) et principalement aux 


travaux du professeur François Soumis (Soumis et al., 2001, 2002). 


Nous nous limiterons donc à vérifier graphiquement la convexité de cette fonction de coût. 


Recherche du vecteur des niveaux de recomplètement optimaux : proposition 
d’une heuristique d'optimisation 


Nous voulons minimiser notre fonction C. Pour cela nous nous donnons un point de départ arbitraire 
Vo. Pour construire l’itéré suivant V il faut penser que nous voulons nous rapprocher du minimum de 
C ; on veut donc que C(V1) < C(Vo). On cherche alors Vı sous la forme V1 = Vo + uıdı où dı est un 
vecteur non nul de R" et 1 un réel strictement positif. En pratique, nous cherchons di et uı pour que 


C (Vo + di) < C (Vo). Quand d; existe nous disons que c’est une direction de descente et u: est le pas 
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de descente. La direction et le pas de descente peuvent être fixes ou changer à chaque itération. Le 


schéma général d’une méthode de descente est le suivant : 


VE R” donné 
Vis = Vk + ukde dE R'-{/0} uE R'* 
Où et dk sont choisis de telle sorte que C (Vk + xd) < C (Vi). 


Cette méthode a pour avantage d’être très facile à mettre en œuvre, même si les conditions de 


convergence sont assez lourdes (essentiellement à cause de la stricte convexité). 


Dans chaque itération, l'algorithme utilisé a recours à une fonction de calcul de coût. Cette fonction 
dispose d’un vecteur de quantités comme données d'entrée et d’une valeur retournée qui 


correspond au coût logistique de ce vecteur. 


L’algorithme compare le coût calculé à chaque fois par rapport à tous les vecteurs de quantités 
possibles et ne retient que la valeur qui oriente l'algorithme dans le bon sens vers l’optimum, c'est-à- 
dire dans le sens de la descente. Le pas de notre algorithme est une unité de quantité, et la direction 
de descente est dans le sens du coût minimal afin d'obtenir le vecteur des niveaux de 


recomplètement optimaux recherché. 


1 Entrées : 

2 nbre_produits // nombre de produits gérés dans le stock 

3 quantites_produits{] // tableau des quantités présentes dans le stock 
4 Calcul_Cout // fonction pour calculer le coût logistique 

5 Sorties : 

6 Cout // coût logistique 

7 quantites optimales // quantités optimales de commande 

8 Cout_optimal // coût logistique optimal 

9 Début 


10 Amélioré = 1 ; 
11 Cout_optimal = Calcul Cout(quantites_ produit [0]) 
12 Tant que amélioré = 1 Faire 





Algorithme 2 : recherche du vecteur de quantités optimales 


Afin d'illustrer nos propos, nous montrons un exemple numérique de trois produits. Nous calculons 


le niveau de commande pour chaque produit en se basant sur le raisonnement ultérieur. 
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Les calculs vont être faits sur un univers de cinquante périodes /1, 50] avec des variations des 


quantités commandées dans l'intervalle /1, 20]. 


La demande suit la distribution de la loi de poisson avec un paramètre À différent pour les trois 
produits. À: = 0.4, À2 = 0.8 et À3 = 1.2 sont les trois paramètres de la demande des trois produits 


respectivement produit1, produit? et produit3. 


Pour chaque produit, nous allons générer la probabilité qu’il n’y ait pas de rupture de stock avant une 
date t € /1, 50] pour une quantité donnée q € [1, 20]. Nous allons alors construire un tableau de 
taille 20x50 en se basant sur la fonction de répartition de paramètre À; pour chaque produit i. ci- 
dessous, nous présentons le tableau pour le produit 1 (voir Tableau 6), nous avons donc besoin de 
trois tableaux similaires à celui-ci pour réaliser l'exemple. Nous les nommons tab1, tab2 et tab3 pour 


les trois produits respectivement. 


Tableau 6 : probabilité d’avoir une rupture de stock pour le produit 1 (tab1) 








nb période 1 2 3 4 5 6 8 9 10 
À 0,4 0,8 1,2 1,6 2 2,4 3,2 3,6 4 
Q 
0 0,6703 0,4493 0,3012 0,2019 0,1353 0,0907 0,0408 0,0273 0,0183 
1 0,9384 0,8088 0,6626 0,5249 0,406 0,3084 0,1712 0,1257 0,0916 
3 0,9992 0,9909 0,9662 0,9212 0,8571 0,7787 0,6025 0,5152 0,4335 
4 0,9999 0,9986 0,9923 0,9763 0,9473 0,9041 0,7806 0,7064 0,6288 
5 1 0,9998 0,9985 0,994 0,9834 0,9643 0,8946 0,8441 0,7851 


Exemple : La cellule colorée en rouge (0.4695) représente la probabilité qu’il n’y ait pas de rupture de 


stock avant la période 7 si on complète le stock à 2 unités pour le produit 1 (A: =0.4). 


Le calcul de la probabilité qu'il n’y ait pas rupture de stock pour un vecteur composé de trois 


quantités des trois produits se déduit des trois tableaux tab1, tab2 et tab3. 


Dans la deuxième ligne du tableau ci-dessous (Tableau 7), nous prenons l'exemple d’un vecteur 
composé des trois quantités 2, 3 et 13 des trois produits 1, 2 et 3 respectivement. Nous calculons les 
probabilités qu’il n’y ait pas de rupture de stock pour ce vecteur de quantités en récupérant de 
chaque tableau tab1, tab2 et tab3 les probabilités qu'il n’y ait pas rupture de stock pour les quantités 


2,3 et 13 respectivement et ceci pour toutes les périodes considérées (50 périodes). 
Dans la troisième ligne, nous déduisons les probabilités qu’il y ait rupture de stock. 


Tableau 7 : probabilité d’avoir et ne pas avoir rupture de stock pour un vecteur de quantité (2, 3, 13) 


Q1 Q2 Q3 t 1 2 3 4 5 6 7 8 9 10 
2 3 13 pnr 0,9831 0,8775 0,6849 0,4718 0,2923 0,1650 0,0852 0,0403 0,0174 0,0069 
2 3 13 pr 0,0169 0,1056 0,1926 0,2131 0,1795 0,1273 0,0797 0,0449 0,0229 0,0105 
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Nous précisons que la somme des deux probabilités pour chaque instant t n’est pas égale à 1 puisque 


nous calculons dans la deuxième ligne la probabilité d’avoir rupture de stock à l'instant associé à cet 


instant et ne doit pas avoir lieu avant. 


Nous calculons le coût logistique total engendré par ce vecteur de quantités. Ce coût est composé 


des coûts de passation de commande et de possession de stock. Nous illustrons ce calcul dans le 


tableau ci-dessous (Tableau 8) en se basant sur un coût de lancement égal à 200€ et des taux de 


possession de 20 % du prix du produit. 


Tableau 8 : calcul des coûts 


ti 1 2 3 4 5 6 7 
CPC 200 100 67 50 40 33 29 
THe 16 32 48 61 65 66 68 
C. Total 216 132, 115, 111, 105 99 97 


= — 
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Finalement, l'espérance de coût est calculée par déduction des deux résultats précédents, les 


probabilités d’avoir une rupture de stock et le coût logistique global donc l'espérance est égale à la 


somme sur toutes les périodes de la multiplication terme par terme. Le Tableau 10 montre 


l'espérance de coût calculée pour le vecteur V (3, 3, 13). 


Tableau 9 : Espérance de coût calculé pour le vecteur V (3, 3, 13) 


t 1 2 3 4 5 6 


Espérance 109,28 


7 
> 3,6578 13,935 22,09 23,653 18,849 12,517 7,4603 4,0446 1,9961 0,895... 
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Figure 19 : recherche du vecteur de quantités optimales 


Dans la Figure 19, nous détaillons la recherche de l'espérance de coût. Nous réalisons l'expérience 
pour plusieurs combinaisons de vecteurs de quantités dans le but de minimiser le coût engendré. La 
figure 22 illustre la convexité de cette espérance. Les valeurs indiquées dans le tableau montrent le 
déroulement de l'algorithme, les lignes colorées en jaune montrent le changement de combinaison 
pour passer un autre couple de vecteur de quantités. La ligne colorée en rouge montre le vecteur 
optimum trouvé. Le coût optimal est de 109,28 qui correspond au vecteur de quantités V (3, 3, 13). 
Ces quantités représentent les niveaux de recomplètement de stock à atteindre à chaque 


réapprovisionnement. 


V. Discussion de la solutions proposées 
Afin de montrer la performance de la politique proposée, il est indispensable de la comparer à une 
politique de réapprovisionnement de référence. 
Pour ce faire, nous avons fait appel à la simulation afin de : 


- Générer la demande aléatoirement en respectant les critères de la famille de produits 
sélectionné. 
- Comparer les coûts logistiques fournis par la politique proposée et une deuxième politique de 


référence 
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Politique de référence: 


La politique classique que nous avons retenu est une politique de révision continue avec un niveau 


de recomplètement de stock S, en tenant compte des stocks de sécurité. 


Les auteurs, dans plusieurs travaux de littérature [Silver et al. 2003], proposent deux représentations 
de cette politique, premièrement par une approche séquentielle et puis par une approche 
simultanée. Rappelons qu’un système (s, S) suppose une révision continue. Chaque fois que la 
position du stock descend jusqu’au niveau de commande s ou plus bas, une commande est effectuée 
afin d'atteindre le niveau de recomplètement de stock S. Lorsque toutes les transactions sont de la 
taille de l'unité, toutes les commandes sont de la taille S-s et sont effectuées lorsque la position de 
stock se trouve exactement au niveau s. Nous pouvons alors considérer que la quantité de 
commande Q est égale à S-s. dans le cas où les commandes peuvent être de plusieurs unités, la 


quantité commandée varie suivant la quantité manquante. 


Nous présentons par la suite l'approche séquentielle présentée par Silver et al. [Silver et al. 2003] 


afin de sélectionner s et S sous des conditions de transaction de différentes tailles et qui répercutent 


le plus dans notre contexte particulier. 





Dans cette approche, les auteurs sélectionnent s et S simultanément et essayent aussi de prendre en 
compte les quantités manquantes. Une rupture de stock arrive si la somme des quantités 
manquantes et les quantités consommées pendant le délai de révision de la demande totale est 


supérieure à s. Ainsi, nous définissons la variable : 
X=Z+Xx 


Où z correspond aux quantités manquées et x aux quantités consommées pendant le délai de 


révision de la demande totale. 


Dans la référence utilisée, les auteurs présentent un algorithme séquentiel basé sur le calcul des 
quantités manquées, le taux d'erreur de prévision et la moyenne de la taille de transaction afin de 


calculer les deux niveaux s et S. 


Nous nous basons sur ce raisonnement pour définir la politique de référence que nous allons utiliser 


pour faire la comparaison par rapport à la politique proposée dans ce chapitre. 
Les niveaux s et S sont calculés comme suit : 
si = E(x) + Kxo: (4.11) 
arrondi à l'entierle plus proche 
Si = Si + Oi (4.12) 
Q; : quantité économique de commande pour le produit i 


Dans le cas où la demande est définie par la loi de poisson, le niveau de satisfaction clientèle (k) est 
de 100% puisque les ruptures de stock sont interdites, ces équations s'écrivent comme suit : 
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si = Šį + VS, (4.13) 


Si = Si + Oi (4.14) 


Le calcul des coûts dans la politique de référence se base sur les fonctions de calcul de coût 
présentées dans le chapitre précédent (fonctions 4, 5, 6, 7 et 8). Le coût de passation de commande 
englobe le coût de lancement de commande et le coût de transport puisque nous adoptons un 
transport rapide et que les produits gérés sont suffisamment petits pour être transportés par le 


même moyen transport, ce qui donne le même coût de transport variable. 


Validation 


Nous avons réalisé une série de 32 simulations sous Excel, avec 470 demandes générées à chaque 
simulation. La demande est générée aléatoirement en se basant sur la fonction de répartition de la 


loi de poisson. Les paramètres utilisés sont résumés dans le tableau suivant (Tableau 10): 


Tableau 10 : valeurs numériques utilisées 


coût de passation de commande 
100€, 400€ 
normale, urgente 


À Paramètre de la loi de poisson ke [1.. 10] par période 
Prix des produits € /100€.. 300€] 


En se basant sur ces valeurs numériques, nous réalisons des simulations pour calculer le coût 





logistique total sur l'horizon de 470 périodes dans chacune (voir Figure 20). Ce qui permet de 
comparer les deux politiques avec les mêmes données d'entrée notamment la demande. La 


demande est générée aléatoirement et est utilisée pour les deux politiques. 


21 


Optimisation des coûts logistiques dans le cas des commandes urgentes 


 nY AD Aù 9 0 À © © © 1 4 M G © À ,% 9 © M 
LR RSS SSSR SR SR RS RSS RS ERR 





Figure 20 : comparaison des coûts logistiques totaux 


La différence entre les deux politiques est claire. Dans toutes les simulations, la politique de 


référence surmonte la politique proposée d’un écart minimum de quelques milliers d'euro. 


Tandis que la variation de ces coûts ([33000€.. 44000£€] pour la politique proposée) est due à la 
variation de la demande qui influence les quantités présentes dans le stock d’où le coût de 


possession. 


E Pourcentage de gain 





Figure 21 : Pourcentage des gains réalisés par la politique proposée par rapport à la politique de référence 


Pour les mêmes simulations réalisées dans la Figure 20, nous déduisons le pourcentage de gain dans 


chacune. Ces pourcentages varient entre 9% et 23% avec une moyenne de 15% sur l’ensemble. 
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Nous pouvons conclure donc que la politique proposée est plus performante que la politique de 
référence pour faire face aux problèmes de rupture de stock en se basant totalement sur les 


commandes urgentes, et ce pour l’ensemble des produits. 


Une autre constatation aussi qui peut être à l’origine de ces gains, c’est le regroupement des 
produits en famille homogène, ce qui permet de gagner en termes de coût de passation de 


commande. 


Ces gains sont dus au fonctionnement de chaque politique. Nous montrons dans le Tableau 11 un 


extrait du déploiement des deux politiques au cours du temps. 
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Tableau 11 : comparaison des quantités commandées entre la politique de référence et la politique proposée 
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La différence entre les deux politiques se résume principalement sur deux volets : 





Demande 





la politique proposée 


de la politique de référence 





il y a beaucoup plus de commande dans le cas de la politique de 


(i) La fréquence de commande : 


référence puisque le réapprovisionnement est individuel pour chaque produit dans le stock. 
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(ii) Les quantités présentes dans le stock : la présence de stock de sécurité oblige la présente de 
quantités importantes dans le stock, ce qui n’est pas le cas dans la politique qui se base sur une 


rupture d’un produit pour commander pour l’ensemble des produits. 


Dans ce dernier cas, la notion de famille de produits est importante pour espérer avoir une 
périodicité égale pour tous les produits. C'est-à-dire quand un des produits arrive au niveau O, le 
reste y sont ou presque. Nous pouvons constater ce phénomène en comparant les quantités 


commandées par rapport aux niveaux de commandes. 


VI. Conclusion 


Nous avons donc étudié un problème particulier de gestion combinée de stock et de transport. Nous 
nous sommes intéressés spécialement à une famille de produits qui présentent des caractéristiques 
particulières telles que : une demande très aléatoire et ponctuelle, une interdiction de rupture de 


stock, des prix de produits très chers, des délais de péremptions très courts, …. 


Une gestion fine des produits de cette famille de produit est essentielle car les coûts qui s’y 
rapportent peuvent être très élevés en raison de leurs prix unitaires élevés et de leurs faibles délais 


de péremption. 


Ceci nous a conduits à proposer une nouvelle méthode de gestion des approvisionnements pour 
laquelle nous avons défini en premier lieu le contexte d'application. Par la suite, nous avons présenté 
un modèle agrégé basé sur des états stationnaires afin d'expliquer la progression de la politique. 
Puis, nous avons défini le fonctionnement au cours du temps en définissant les relations des 


paramètres quantitatifs de la politique de réapprovisionnement. 


Cette politique est classée parmi celles basées sur un approvisionnement continu avec un niveau de 


recomplètement pour chaque produit de la même famille. 


Le déclenchement d’un nouveau réapprovisionnement est conditionné par l’arrivé d’une rupture de 
stock de l’un des produits gérés. Ceci provoque une commande de tous les produits de la même 


famille pour compléter les niveaux actuels des stocks jusqu'aux niveaux de recomplètement. 


Ces niveaux sont calculés en se basant sur des modèles mathématiques définissant d’une part les 
probabilités d’avoir une rupture de stock à chaque instant t et pour chaque quantité commandée Q, 
d'autre part sur le coût logistique total. Nous en déduisons l'espérance de coût pour chaque vecteur 
de quantités commandées et nous appliquons un algorithme d'optimisation pour chercher le vecteur 


optimal qui définit les niveaux de recomplètement. 


Nous avons réalisé une partie d’expérimentation basée sur des simulations afin d'évaluer notre 
politique et de la comparer par rapport à une politique classique. Cette étude présente des gains de 
l'ordre de 15% quand le coût de commande urgente est quatre fois plus élevé qu’une commande 


normale. 
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VII. Perspectives 


La gestion de la chaine logistique doit aujourd’hui intégrer la problématique du développement durable. Il 
serait intéressant d'intégrer des critères environnementaux et sociétaux pour le choix des politiques 
d’approvisionnement et l'optimisation de leurs paramètres. Nous envisageons par ailleurs d'intégrer la 
possibilité de fractionnement de lots afin d'optimiser les coûts logistiques liées. Enfin une meilleure prise 
en compte des délais de péremption, que ce soit dans le domaine alimentaire ou le domaine 
pharmaceutique semble nécessaire. En particulier, nous envisageons d'intégrer dans nos modèles les 


coûts liés à la perte des produits périmés en vue de l'optimisation des quantités commandées. 


VIII. Application au Maroc 


Dans le Maroc, comme dans le monde entier, le problème de l'optimisation des coûts logistiques dans 
le cas des commandes urgentes se pose toujours, mais dans les pays développés c’est moins fréquent 
grâce aux infrastructures qui sont bien développés, et ça du, dans le Maroc, à l'absence d’une vision bien 
claire à long terme au niveau des infrastructures et des équipements 


Mais ses solutions sont toujours applicables au Maroc si on commence à travailler et prendre des 
décisions à long terme car le fait de reconstruire les infrastructures à nouveau couts très chers et la 
situation actuelle du pays. 
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